Ole Kristian Stoltenbergs internationale Karriere besteht aus nur wenigen Einsätzen im Biathlon-Europacup, die er 2002 in Šl bestritten hatte. In einem Einzel gewann er als 20. Europacup-Punkte. Die größeren Erfolge hatte Stoltenberg auf nationaler Ebene. Bei den norwegischen Meisterschaften gewann er erstmals 1999 in Tana mit der Staffel der ...